A GENERALISED TRAPEZOID TYPE INEQUALITY FOR 
CONVEX FUNCTIONS 



S.S. DRAGOMIR 



Abstract. A generalised trapezoid inequality for convex functions and appli- 
cations for quadrature rules are given. A refinement and a counterpart result 
for the Hermite-Hadamard inequalities are obtained and some inequalities for 
pdf 's and (HH) —divergence measure are also mentioned. 



1. Introduction 



The following integral inequality for the generalised trapezoid formula was ob- 
tained in [2] (see also P p. 68]): 

Theorem 1. Let f : [a, b] — > K be a function of bounded variation. We have the 
inequality 



(1.1) 



f(t)dt-[(x-a)f(a) + (b-x)f(b)} 



< 



~(b-a) + 



a + b 



holding for all x 6 [a, b] , where V a (/) denotes the total variation of f on the 
interval [a, b] . 

The constant h is the best possible one. 

This result may be improved if one assumes the monotonicity of / as follows (see 
D p. 76]) 

Theorem 2. Let f : [a, b] — > R be a monotonic nondecreasing function on [a,b]. 
Then we have the inequality: 



(1.2) 



/ (t) dt - [(x - a) f (a) + (b-x)f (b)} 



< (b-x)f (b) -(x-a)f(a) + J sgn (x ~ t) f (t) dt 

< (x-a) [f (x) - f (a)} + (b-x) [f (b) - f (x)} 



< 



\{h-a) 



a + b 



[f(b)-f(a)} 
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for all x G [a, b] . 

The above inequalities are sharp. 

If the mapping is Lipschitzian, then the following result holds as well |3] (see 
also P p. 82]). 

Theorem 3. Let f : [a.b] — > R be an L— Lipschitzian function on [a,b] , i.e.., f 
satisfies the condition: 

(L) |/ (s) — / (t)\ < L \s — t\ for any s,t € [a,b] (L > is given) . 
Then we have the inequality: 



(1.3) 



< 



f(t)dt-[(x-a)f(a) + (b-x)f(b)] 



a + b 



{b-ay+[x 



for any x G [a, b]. 

The constant \ is best in 

If we would assume absolute continuity for the function /, then the following 
estimates in terms of the Lebesgue norms of the derivative /' hold P p. 93] . 

Theorem 4. Let f : [a, b] — ► K be an absolutely continuous function on [a, b] . Then 
for any x G [a, b], we have 



(1.4) 



f(t)dt-[(x-a)f(a) + (b-x)f(b)} 

/'Hoc 



1 fh \ 2 i ( a + b 



if f G Loo [a, b] 



< < 



1 



l 



( x -ay +1 + (b-x) q ^ H H/'L i/ f'€L p [a,b], 



(6 - a) + 



a + b 



p > 1, i + i = 1; 



ll/'llr, 



where \\-\\ (p G [l,oo]) are f/ie Lebesgue norms, i.e., 

||/'IL = e M sup |/'( S )| 

se[a,fe] 



p > 1. 



In this paper we point out some similar results for convex functions. Applications 
for quadrature formulae, for probability density functions and HH— Divergences in 
Information Theory are also considered. 
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2. The Results 
The following theorem providing a lower bound for the difference 



( x -a)f(a) + (b-x)f(b) 



f(t)dt 



holds. 



Theorem 5. Let f : [a, b] — > K be a convex function on [a, b] . Then for any 
x G (a, 6) we have the inequality 



(2.1) 



{b-xf f' + {x)-{x-af f'_{x) 



< (x-a)f(a) + (b-x)f(b) 



f (*) dt. 



The constant ~ in the left hand side of 1 2.1\) is sharp in the sense that it cannot be 
replaced by a larger constant. 

Proof. It is easy to see that for any locally absolutely continuous function / : 
(a, b) — > R, we have the identity 



(2.2) ( x - a )f(a) + (b-x)f(b) 



f(t)dt 



(t-x) f (t)dt 



for any x € (a, b) , where /' is the derivative of / which exists a.e. on [a, b] . 

Since / is convex, then it is locally Lipschitzian and thus (|2.2J) holds. Moreover, 
for any x £ (a, 6) , we have the inequalities: 

(2.3) /' (t) < f'_ (x) for a.e. t e [a,x] 
and 

(2.4) f'(t)>f'+(x) for a.e. t€[x,b]. 

If we multiply l|2.3|l by x — t > 0, t G [a, x] and integrate on [a, x], we get 



(2.5) 



(x-t) f (t)dt<\{x-af f_{x) 



and if we multiply l|2.4|l by t — x > 0, t e [x, b] and integrate on [x, b] , we also have 

rb 



(2.6) 



(t-x)f' (t)dt>\{b-x) 2 f + {x). 



Finally, if we subtract 12.5fl from 12.6(1 and use the representation (|2.2() . we deduce 
the desired inequality 1(2. 

Now, assume that (|2.1(l holds with a constant C > instead of ^, i.e., 



(2.7) 



C 



[b-xf f + {x)-{x-af f'_{x) 



< ( x - a )f(a) + (b-x)f(b) 



f {t) dt. 
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Consider the convex function fo (t) := k \t — 9 2\ 7 k > 0, t E [a,b] . Then 



/o-t 



a + b 



— k) fo- 



a + b 



= -k, 



k(b-a) 
fo W = o = fo W ■ 



i+b 
1 ' 



If in i|2.7|) we choose fo as above and x 
C 

giving C < 5 , and the sharpness of the constant is proved 



then we get 



-(b-afk+-(b-a) 2 k 



< ifc(6-a) 2 
~ 4 



Now, recall that the following inequality which is well known in the literature as 
the Hermite-Hadamard inequality for convex functions holds 



(H-H) 



a + b 



< 



1 



The following corollary gives a sharp lower bound for the difference 



f(fl) + f(b) 



1 



f(t)dt. 



2 b-a. 

Corollary 1. Let f : [a, b] — > M be a convex function on [a,b\. Then 



(2.8) 







< 



1 



a + b 



f- 



a + b 



(b-a) 



f(a) + f(b) 



b — a 



f (t) dt. 



The constant ~ is sharp. 



The proof is obvious by the above theorem. The sharpness of the constant is 
obtained for f a (t) = k \t - | , t 6 [a, b] , k > 0. 

When x is a point of differentiability, we may state the following corollary as 
well. 

Corollary 2. Let f be as in Theorem\^ Lf x E (a, b) is a point of differentiability 
for f, then 



(2.9) (b - a) 



a + b 



x) f (x) < (x - a) f (a) + (b- x) f (b) - J f {t) dt. 

Remark 1. Iff : J C R — ► M. is convex on I and if we choose x El (I is the interior 
of I), b — x + §, a = x — 4, h > is such that a,b E I, then from f2.1)) we may 
write 



< -ft [/+ (a:) - /_ (a:)J < 5 ft 



(2.10) 

and <fte constant g is sharp in $2.10)) 



f (t) dt 
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The following result providing an upper bound for the difference 

r-l, 



( x -a)f(a) + (b-x)f(b) 



f(t)dt 



also holds. 



Theorem 6. Let f : [a,b] — > M be a convex function on [a,b]. Then for any 
x G [a, b] , we have the inequality: 

(2.11) (x-a)f (a) + (b-x)f(b)- [ f (t) dt 



< 



1 



(b-x) 2 f'_(b)-(x-a) 2 f' + (a) 



The constant i is sharp in the sense that it cannot be replaced by a smaller constant. 

Proof. If either f' + (a) — — oo or f'_ (b) = +oo, then the inequality l|2.11[l evidently 
holds true. 

Assume that f' + (a) and f'_ (6) are finite. 

Since / is convex on [a, b] , we have 

(2.12) /'(*)>/+ (a) for a.e. te[a,x] 
and 

(2.13) /' (t) < f'_ (b) for a.e. t G [x, b] . 

If we multiply (|2.12|l by (x — t) > 0, t G [a, x] and integrate on [a, x] , then we 
deduce 

(2.14) 



(x - i) /' (t) dt> l -{x- a) 2 /; (a) 



and if we multiply (|2.13|l by t — x > 0, t G [x, b] and integrate on [x, b] , then we 
also have 



(2.15) 



(t-x) /'(t)dt< i(6-x) 2 /i(6)- 



Finally, if we subtract (|2.14|) from l|2.15|l and use the representation 12. 2|) , we deduce 
the desired inequality (|2.11l) . 

Now, assume that (|2.11|) holds with a constant D > instead of i, i.e., 



(2.16) 



(x - a) f (a) + (b - x) / (b) 
< D 



f(t)dt 



(b-x) 2 f'_{b)-{x~a) 2 f'(a) 



If we consider the convex function fa : [a, b] 



i, f (t) = fc t - 2±2 , then we 



have /I (b)=k, f' + [a) = -k and by ifTT^I we deduce for x = s±k t ^ at 



4 



ifc(fc-«) 2 + ifc(^-a) 2 



giving Z) > b, and the sharpness of the constant is proved. | 

The following corollary related to the Hermite-Hadamard inequality is interesting 
as well. 
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Corollary 3. Let f : [a, b] 



be 



convex on 



[a,b] . Then 



(2.17) 



< 



f(o) + f(b) 1 



2 b - a 

and the constant i is sharp. 



f(t)dt<~[f_(b)-f + (a)] (b-a) 



Remark 2. Denote B :— f'_ (b) , A := fL (a) and assume that B ^ A, i.e., f is 
not constant on (a,b) . Then 



{b -x) 2 B-{x- af A={B-A) 



id by }2.11\) we get 



(bB-aA 
\ B-A 



AB a 
B^A {b - a) 



(2.18) 



(x-a)f(a) + (b-x)f(b)- I f(t)dt 

2 



< (B-A) 



bB - aA 
B-A 



AB 2 

2 ( b ~ a ) 



(B - A) 



for any x S [a, b] . 
If A > 0, then x 



(2.19) 



< - ■ 



bB-aA 
B-A 

1 AB 



G [a, b], and by ^EUEj) fo 



bB-aA 
B-A 



(b-a)< 



Bf (a) - Af (b) 1 



2 B- A y ' ~ B-A 
which is an interesting inequality in itself as well. 



b — a 



we get that 



f (t) dt 



3. The Composite Case 

Consider the division I„ : a = xq < x\ < ■ ■ ■ < x n -\ < x n = b and denote 
hi := Xi + i — Xi (i = 0, n — l) . If £ 4 G [2^,2^+1] (i = 0, n — 1 ) are intermediate 
points, then we will denote by 

n-l 

(3.1) G n (/; /„, |) := ]T [fe - ^) / (a;,) + (x i+1 - Q f (x i+1 )} 

i=0 

the generalised trapezoid rule associated to /, /„ and ^. 

The following theorem providing upper and lower bounds for the remainder 
in approximating the integral J f (t) dt of a convex function / in terms of the 
generalised trapezoid rule holds. 

Theorem 7. Let f : [a, b] — > R be a convex function and I n and £ be as above. 
Then we have: 

(3.2) t f (t) dt = G n (/; I n , i) - S n (/; I n , |) , 
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where G n (/;/„,£) is the generalised Trapezoid Rule defined by IS. 1\) and the re- 
mainder S n (f; I n , satisfies the estimate: 



(3.3) 



n-l 



n-l 



i=0 i=0 
n-l 

(6 - ^„_ 1 ) 2 (6) + e [(*< - e,-i) 2 /: (x,) - & - ^) 2 /; (*<) 

(Co -a) 2 f + (a) 



Proof. If we write the inequalities (|2.1[1 and l|2.11[l on the interval [a^, and for 
the intermediate points £ 4 £ [a;,-, a^+i] , then we have 



1 

< - 
~ 2 



< (£; - Xi) f (Xi) + (x i+1 - £,•) / (x i+ i) 



f(t)dt 



1 

< - 
- 2 



(Xi+l - f- (Xi+l) ~ (£< ~ %if /+ (Xi) 



Summing the above inequalities over i from to n — 1, we deduce 



(3.4) 



1 n— 1 

i=0 

< G B (/;/„,£)- 

./ a 

n— 1 n — 1 



l 

< - 

~ 2 



Li=0 



However, 



^2(x i+1 -Q 2 f'_(x i+1 ) = (i-u'/Mii + Eh 1 -^^^ 

i=0 
n-l 

= (6 - e„-i) 2 /' (6) + E 0* " ^-i) 2 /- fo) 



i=0 



and 



n-l 



E & - ^) 2 f+ 0**) = E & - ^) 2 A + - «) 2 /+ (a) 

i=0 i=l 

and then, by l|3.4[) . we deduce the desired estimate (|3.3|l . | 

The following corollary may be useful in practical applications. 
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Corollary 4. Let f : [a, b] — > R be a differ entiable convex function on [a, b] . Then 
we have the representation 18. and S n (f]I n ,£.) satisfies the estimate: 

n-l 



(3.5) 



E 



Xi H~ Xi-\-\ 



i=0 

< S n (f;In,Z) 
1 

< - 
- 2 



(&-e„-0 2 /-W-(e -«) 2 /;(«) 



E 



fe - £<-l) /' {Xi) 



(3.6) 



We may also consider the trapezoid quadrature rule: 

" ~ f(Xi) +f(Xi+l) 



• ft;- 



Using the above results, we may state the following corollary 

Corollary 5. Assume that f : [a, b] — > R is a convex function on [a, b] and I n is a 
division as above. Then we have the representation 

cb 



(3.7) 



f(t)dt = T n (f;I n )-Q n (f;I n ) 



where T n (/;/„) is the mid-point quadrature formula given in $5~b}) and the re- 
mainder Q n (/;/ n ) satisfies the estimates 

n-l 



(3.8) 







-Y 

8 fr? 



2 

n-l 



< Qn if', In) < I [f+ ~ /- (*«)] 

T/ie constant -j- is sharp in both inequalities. 

4. Applications for P.D.F.s 

Let X be a random variable with the probability density function f : [a,b] C 
K — >[0, oo) and with cumulative distribution function F (x) = Pr (X < x) . 
The following theorem holds. 



Theorem 8. If f : [a,b] C 
have the inequality: 

1 

2 

< E(X) 



(4.1) 



° + is monotonically increasing on [a, b], then we 



{b - xf /+ (a;) - (x - a) 2 /_ (x) 



< 



1 



(6 - xf f + (b) -(x- a) 2 /_ (a) 



/or any a; £ (a. 6) , where f± (a) represent respectively the right and left limits of f 

in a and E (X) is the expectation of X. 

The constant ^ is sharp in both inequalities. 

The second inequality also holds for x = a or x = b. 
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Proof. Follows by Theorem 03 and applied for the convex cdf function F (x) 
f a / M dt, x € [a, b] and taking into account that 



/ F (x)dx = b — E (X) . 

J a 



Finally, we may state the following corollary in estimating the expectation of X. 
Corollary 6. With the above assumptions, we have 



(4.2) 



1 



a + b 



f- 



a + b 



fh \ 2 , a + b 
{b — a) H — 



< E(X)<l[f + (b)- /_(a)](6-a) 2 + ^±±. 



5. Applications for HH— Divergence 

Assume that a set \ and the a— finite measure \i are given. Consider the set of 
all probability densities on fj, to be 



(5.1) 



n 



p\p : n -> R, p (x) > 0, / p (x) d^i (x) = 1 



Csiszar's /—divergence is defined as follows ^ 

'q(x) 



(5.2) 



Df (p,q) := / p{x) f 
'x 



p(x) 



dn{x) , p,qeQ, 



where / is convex on (0, oo). It is assumed that / (u) is zero and strictly convex 
at u = 1. By appropriately defining this convex function, various divergences are 
derived. 

In UJ|, Shioya and Da-te introduced the generalised Lin- Wong /—divergence 
Dj (p, \p + \q) and the Hermite-Hadamard {HH) divergence 



(5.3) 



D HH (Pi l) : = 



p 2 (x) 



q(x)-p (x) 



'!<■•■) 
Plr) 



f (t) dt dfi (x) , p,q€ft, 



and, by the use of the Hermite-Hadamard inequality for convex functions, proved 
the following basic inequality 



(5.4) 



Ul ( P, \p + \g) < D HH (P. l) < \ D f (P, : 



provided that / is convex and normalised, i.e., / (1) = 0. 
The following result in estimating the difference 



1 



^D f (p, q) — Djjjj ( P ,q) 



holds. 
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Theorem 9. Let f : [0, oo) 

Then we have the inequality: 

1 



(5.5) 



° * 8 
1 



be a normalised convex function and p,g 6 fl. 



D f , A^\(p,q)~D f ,_. l ^ l (p,q) 



< ^D f (p,q)-D J HH (p,q) 



< 8^/l-(-l)CP>?)- 



Proof. Using the double inequality 



- 



< 



i 

8 

f(a) + f(b) 



-f- 
1 

b — a 



\b-a\ 



f(t)dt 



1 



for the choices a = 1, b 
over x on x we get 



< g [/- (&) -/;(«)] (b -a) 

— , i £ multiplying with p(x) > and integrating 



_ q(x) 



, f p(x) +q(x)\ , (p{x)+q(x) 



2p(x) 



f- 



2p(x) 



\q{x) -p(x)\dn{x) 



< -D } {p,q)-D 1 HH {p 1 q) 



< 



\i ( 1 (x) 



[q (x) -p(x))dfi(x) , 



kP(x), 

which is clearly equivalent to Q5.5|) . | 

Corollary 7. With the above assumptions and if f is differentiable on (0, oo) , then 



(5-6) < -D f (p, g) - (p, q) < -D r< ._ 1} (p, q) . 
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